Unit contradiction versus unit propagation

نویسنده

  • Olivier Bailleux
چکیده

Some aspects of the result of applying unit resolution on a cnf formula can be formalized as functions with domain a set of partial truth assignments. We are interested in two ways for computing such functions, depending on whether the result is the production of the empty clause or the assignment of a variable with a given truth value. We show that these two models can compute the same functions with formulae of polynomially related sizes, and we explain how this result is related to the cnf encoding of Boolean constraints.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Prediction of methanol loss by hydrocarbon gas phase in hydrate inhibition unit by back propagation neural networks

Gas hydrate often occurs in natural gas pipelines and process equipment at high pressure and low temperature. Methanol as a hydrate inhibitor injects to the potential hydrate systems and then recovers from the gas phase and re-injects to the system. Since methanol loss imposes an extra cost on the gas processing plants, designing a process for its reduction is necessary. In this study, an accur...

متن کامل

Parallel implementation of underwater acoustic wave propagation using beamtracing method on graphical processing unit

The mathematical modeling of the acoustic wave propagation in seawater is the basis for realizing goals such as, underwater communication, seabed mapping, advanced fishing, oil and gas exploration, marine meteorology, positioning and explore the unknown targets within the water. However, due to the existence of various physical phenomena in the water environment and the various conditions gover...

متن کامل

Transforming Inconsistent Subformulas in MaxSAT Lower Bound Computation

We define a new heuristic that guides the application of cycle resolution (CR) in MaxSAT, and show that it produces better lower bounds than those obtained by applying CR exhaustively as in MaxDPLL, and by applying CR in a limited way when unit propagation detects a contradiction as in MaxSatz. Source URL: https://www.iiia.csic.es/en/node/54845 Links [1] https://www.iiia.csic.es/en/staff/chu-mi...

متن کامل

Propagation of Matrix Cracking and Induced Delaminatin in Cross-Ply Composite Beams Subjected to Bending Loads

Due to the mismatch of mechanical properties in composite laminates, propagation of delami-nation is considered as a severe damage mechanism in beams with various lay-up configurations. Delamination can be generated due to matrix cracking propagation or it can also be initiated due to the manufacturing process before using composite beams. Using a micromechanics model, this study is aimed to in...

متن کامل

Biotechnological approaches for propagation and prospecting of important medicinal plants from Indian Thar Desert

The “Thar Desert” region of Rajasthan in north-west India is one of the most inhospitable landscapes on earth. The desert has sparse vegetation and the ground surface is exposed to sun, atmosphere and associated physical forces. Ever increasing human and livestock population have put heavy demands for plant products, resulting in over exploitation of well adapted plants. Plants like species of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1204.0731  شماره 

صفحات  -

تاریخ انتشار 2012